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1. Introduction 

Rank one transformations play a central role in the theory of ergodic mea- 
sure preserving transformations. Having first been identified as a distinct 
class by Chacon in [3], their properties have been studied extensively (see 
for example [1], [7], [II], [6]). Rank one transformations have also served 
as an important tool for exploring the range of possible behavior of mea- 
sure preserving transformations (see for example [3], |15j . |22j). The idea 
of rank one can be easily generalized to measure preserving actions of U^. 
Informally, we think of a rank one action of Z"^ on a Lebesgue probability 
space {X, A, /i) as a limit of actions defined on a sequence of Rohlin towers 
whose levels generate A. In the classical case, i.e the case d = 1, the most 
natural shapes for these towers are intervals. Even in that case, however, it 
is possible to define rank one more generally by allowing the towers to have 
more exotic shapes. Ferenczi, for example, gives a definition of a class of 
transformations called funny rank one, in which the tower shapes are arbi- 
trary F0lner sets [5]. He shows that the tower shapes do matter, because 
while all rank one transformations with interval tower shapes are loosely 
Bernoulli [16], there exists a funny rank one transformation that is not p]. 

Many of the most basic properties of rank one transformations extend 
to the IJ^ case, d > 1, with essentially no restrictions on the tower shapes. 
These include ergodicity, entropy zero, and simple spectrum (see Section [3]). 
While for d > 1 it might appear that rectangular tower shapes are the 
obvious analogues of the interval tower shapes of the case d = 1, even within 
the class of rank one Z'^ actions with rectangular towers there remains some 
choice in the shapes of the towers. In particular, the dimensions of the 
rectangles can grow to infinity at different rates. Because the choice of 
natural tower shapes is less obvious for d > 1, we drop the terminology 
funny rank one, and replace it with adjectives describing the choices made 
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in the tower shapes. If the sequence of towers ah are rectangular, we call 
the action rectangular rank one. 

If T is a rank one Z"^ action with the property that the sequence of towers 
are rectangles of uniform bounded eccentricity then T is loosely Bernoulli 
[8] . While it is not known if there is a rectangular rank one Z'^ action that is 
not loosely Bernoulli, the fact that the proof in [8] does not readily extend 
to more general sequences of rectangles, together with the one dimensional 
result of Ferenczi, suggests that even within the class of rectangular rank 
one Z*^ actions, we have the possibility of different dynamical behavior. 

In this paper we study the directional entropy of rectangular rank one 
Z*^ actions with various growth conditions on the tower shapes. Directional 
entropy was introduced by Milnor in [12], [13], and has been studied exten- 
sively (see [21] ) [IZ] , [IS] , [9] , [2] ) . Here we show that the shape of the towers 
plays a role in the possible directional entropies that can occur. We first 
show that any rectangular rank one Z^ action has at least one zero entropy 
direction. In [21] Rudolph shows that given any h > there exists a rect- 
angular rank one Z^ action whose horizontal sub-action is Bernoulli with 
entropy h. Our main result shows that when the rectangles satisfy a con- 
dition we call sub- exponential eccentricity, which is weaker than bounded 
eccentricity, then the resulting action has directional entropy zero in every 
direction. More generally, our result shows that for any sub-exponentially 
eccentric rank one Z*^ action, the .^-dimensional entropy is for all i < d, 
for all i dimensional hyperplanes in Z*^. We note that in [3] the authors 
construct a family of examples of rank one Z*^ actions which, in our termi- 
nology, are bounded eccentricity rank one actions. There they compute the 
entropy of every transformation in the action to be zero. In the terminol- 
ogy of directional entropy they show that their examples have directional 
entropy zero in every rational direction. 

In order to prove our main theorem we also establish a higher dimensional 
generalization of a result of Baxter [1] which may be of independent interest. 
We show that given a rank one Z*^ action, with a natural restriction on the 
tower shapes, there is an isomorphic rank one Z*^ action such that the towers 
have the same shapes and the sequence of towers form a refining sequence 
of generators. 

The organization of the paper is as follows. In Section [2] we establish 
the notation we use in the paper. In Section 12.41 we introduce the idea of 
directional entropy and summarize some results from the theory that we will 
use. In Section [3] we describe a hierarchy of types of rank one actions based 
on progressively more restrictive conditions on the sequence of towers. We 
also establish properties of rank one actions, highlighting their relationship 
to this hierarchy. In this section we also state the generalization of the result 
in [l] about refining sequences of partitions, leaving the proof to Section [5l 
Finally in Section |4] we prove our main results about the directional entropy 
of rank one Z'^ actions. 
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2. Basic definitions and a review of directional entropy 

2.1. Shapes. A shape i? is a finite subset of Z'^. Let \R\ denote the car- 
dinahty of R. For another shape S the inner ^-boundary of R is defined 
by 



dsiR)= U Rnfs + v). 

-Dermic I ;rf\-L(K ^ ' 



R=n(5+i/)7^0 

A sequence Tt = \Rh\ of shapes is a F0lner sequence (see for example 
25] ) if for any n € Z'^ 



(1) li,n IW.+n)|^„^ 

fc— >oo I -fife I 

or equivalently if for any shape S, 
(2) 

fe— >oo 

This fohows from the fact that ds{Rk) ^ Une5-5 -^^'^(^fc + 

2.2. Partitions. Let {X,A4,fj,) be a Lebesgue probabihty space and let L 
be a finite set. A partition V with alphabet L is a measurable function 
V : X ^ L. Equivalently, we think oi V = {Pa = V'^ia) : a G L} as a 
finite labeled collection of pairwise disjoint measurable sets (called atoms) 
so that UaeLPa = X. We write P{x) for the unique atom Pa G 'P so that 
V{x) = a (i.e., P{x) := V-^{V{x))). 

For two partitions with alphabet L we define 

It is well known that d is a complete metric on the space of all partitions 
with a fixed alphabet. In particular, this space is essentially a closed subset 
of L\X, n). 

For a sequence Vk of partitions, where is the alphabet of "Pfc, we say 
Pfc — > e if for any A ^ there exists Ik Q such that 

lim fi{{Uaei,Pa)^A) = 0. 

Let V and Q be partitions with alphabets L and M. We say P < Q if 
each Pa S is a union of elements of Q: Pa = Uh&iQb for some / C M . 
We define 7-* V Q to be the partition with atoms P CiQ, where P (z V and 
Q e Q. The alphabet for P V Q is L x M. 

2.3. Towers. Let T be a free measure preserving Z'^ action on a Lebesgue 
probability space {X, A, /x). Let P C Z'^ be a shape and let B ^ A, /-i(P) > 0, 
satisfy 

rpvi^ n T'^^B = for all vi,V2 G P with vi ^ V2. 

Let ^ = {\J^(.rT^BY. We call the partition V = {TM : u G P} U {P} 
a Rohlin tower, or more specifically, a T-tower with shape-R and 6ase P. 



4 



E. ARTHUR ROBINSON, JR. AND AY§E A. §AHiN 



The sets T'"B, v € R are called the levels of the tower and E is called the 
error set. The tower partiton V is defined by labeling the level T^'B with 
V, and labeling the set E with e = ^(l,l,...,l). Thus the alphabet of V is 
L = RU {?}. 

2.4. Directional Entropy. In this section we state only those definitions 
and results about the entropy of partitions and directional entropy that 
are necessary for our work. We refer the reader to |13|.|12j.[2].|19].[9] for a 
detailed development of the theory of directional entropy. 
We define the entropy of a partition V with alphabet L by 

HiV)=Y,-l<Pa)log{KPa)), 
a&L 

where we define Olog(O) = 0. 

Lemma 2.1. ([23], Lemma L6.8) Suppose V is a partition with alphabet L. 
Let M Q L and let (3 = fi{UbizMPb) ■ Then 

- ^ /x(n)logMn) < /31og |M| - /?log/3. 

feGM 

Let V be an n-dimensional subspace of W^, with 1 < n < d, and let V-^ 
be its orthogonal complement. Let Q be the unit cube in V and let Q' be 
the unit cube in V-^ centered at 0. Let 

(3) S{V,t,m) =tQ + mQ', 
and for a partition V let 

(4) rv,t,m= V 

w£S{V,t,m)nZ'i 

The following definitions are essentially due to Milnor [13] and closely match 
the definitions given in [2]. First define 

(5) hn{T,V,V,m) = limsup^H{Vv,t,m)- 
Then put 

(6) hn (T, V,V) = sup hn (T, V,V,m). 

m>0 

We can 

(7) hn{T,V)= sup hn{T,V,V) 

V finite 

the n-dimensional entropy of T in direction V. In the case where n = 1 
and V is the subspace spanned by a vector v, we simply call hi{T,V) the 
directional entropy of T in direction v. 
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In the case n = d, we have V = M'^, and we let hd{T, M^) = hd{T) denote 
the usual d-dimensional entropy. In particular, let S{t) = [0,t]'^, and for a 
partition V let 

Vt= V T-"^V, 
toG5(t)nZ'* 

and let 

/i,(r,P)=limi//(Pi). 

Then as usual 

hd{T)= sup hn{T,V). 

V finite 

The next two results are useful tools to compute directional entropy. 
Lemma 2.2 (Milnor, p3]). 

(8) hn{T, V, V, m) = lim l-H{Vv.t,m) 

t— >oo t 

and 

(9) hn{T,V,V) = lim hn{T,V,V,m). 

m— »oo 

Lemma 2.3. ([2], Proposition 6.15) Let 1 < n < d. If Vk < Vk+i and 
Vk — > e then 

(10) K{T,V) = lim /i„(r,V,Pfc). 

fc— >oo 

Comment. The hypothesis "expansive" is included in [2] but is not used 
in the proof. 

We note that it is well known that if Vi C V2 are subspaces of with 
ni = dim(Vi) < n2 = dim(V2) < d, then h(T, V2) > implies h{T, Vi) = 00. 

The following straightforward observation is key to the structure of our 
later arguments. 

Lemma 2.4. Suppose Pt is a sequence of partitions with Pk < Pk+i with 
Pk e and V is an n dimensional subspace of'U.'^. If for all k and P = Pk 

(11) lim ^^H{Pv,t,m) = 
for all m > 0, then hn{T, V) = 0. 

Proof. This follows immediately from jS]), dG]), and Lemma |2.3[ □ 

3. Rank 1 

The most general definition of a rank one action that we will consider is 
the following. 

Definition 3.1. Let T be a free measure preserving TLI^ action on a Lebesge 
probability space {X,A,fi). We say T is TZ rank one if IZ = {Rk} is a 
sequence of shapes, and there is a sequence Vk of T -towers of shape Rk such 
that Vk —> e. We say T is rank one if it is TZ rank one for some TZ. 
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This definition places no restrictions on the shapes of the towers, except 
that imphcitly Vk ^ (- imphes \Rk \ — > oo. 

One classical result about rank one transformations that does not depend 
on the geometry of the tower shapes Rk is ergodicity. 

Proposition 3.2. If T is a rank one action oflJ^ , then T is ergodic. 

Proof. This is essentially the same as the well known proof for rank one Z 
actions (see for example [?])• Let A be an invariant set of positive measure. 
Since Pfc — e we can, for any e > 0, find a tower such that on of the 
levels of the tower is more than (1 — e) covered by A. The invariance of A 
guarantees that this property holds for the entire tower. Since e is chosen 
to be arbitrary, we conclude that A has arbitrarily large measure. □ 

Given the generality of our definition it is natural to ask how strange the 
tower shapes can actually be. While we do not address this question in this 
paper, we can easily give a simple example of a rank one I? action with a 
one dimensional tower. This example is also rank one with non-degenerate 
rectangular tower shapes ([lOj.pO]). 

Example 3.3. Consider the irrational rotation R^. Since Ra is rank 1 as a 
TL action, there exists a sequence of towers Qk = {R%Bk : n = 0, 1, . . . , ^fc — 1} 
where Qk ^ Now take Rp where /?, ^ ^ Q and define a free 1? action on 
the circle by T("'™) = i?^^;^- Let T = {[0, 1, ... ,4] x {0}}. Then T is T 
rank 1. 

In Definition [3TT]the towers have no a priori relationship to one another. In 
constructing examples, though, the towers are usually obtained by "cutting 
and stacking" procedures which yield a refining sequence of tower partitions. 
In particular, each tower partition is measurable with respect to all subse- 
quent tower partitions. The following definition incorporates this structure 
into the tower partitions. 

Definition 3.4. We say T is stacking TZ rank one, TZ = {Rk}, if T is TZ 
rank one for a sequence Vk of T-towers with shape Rk that also satisfies 
Vk+i>Vk. 

Suppose T is a stacking TZ rank one action with IZ = {Rk} such that 
\j{Rk - Rk) = Z'^. Then it is easy to see that T is isomorphic to an action 
Ti costructed by a "cutting and stacking" construction using the shapes Rk 
(see for example [18] for a formal definition of such a construction in the 
case where d = 2). 

Two other classical results about rank one transformations can be ex- 
tended to the case of stacking rank one actions, again without placing any 
further restrictions on the shapes in TZ. 

Theorem 3.5. If T is a stacking rank one Z'^ action then T has simple 
spectrum. 
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Proof. The argument in Baxter [T] for the case d = 1 remains vahd in the 
case d > 1. For / S L'^{X,fi), let U^f{x) = fiT^x). The cyclic subspace 
generated by /, denoted TC^f), is the closure of the span of {U^f : v € Z"^}. 
Simple spectrum means that there exists / so that 'H{f) = L'^{X,fi). Since 
T is stacking rank 1, there exist an infinite sequence -F^ = T^'^Bj. of pairwise 
disjoint T-tower levels. Let / = Xlx^fe- Baxter's argument shows that this 
function / satisfies = L'^{X,fi). The argument does not depend on 

the dimension of the acting group. □ 

An immediate corollary of this result is the following. 

Corollary 3.6. If T is a stacking rank one action then h^{T) = 0. 

Proof. Again, Baxter's argument from [T] holds with no changes. If h(i{T) > 
0, then by Sinai's theorem for 1/ actions (see [13]) it follows that T has a 
Bernoulli factor T' . Any Bernoulli Z"^ action T' has countable Lebesgue 
spectrum, and in particular, non-simple spectrum. This would imply that T 
has nonsimple spectrum. □ 

In the case d = 1, Baxter shows that rank one transformations with inter- 
val tower shapes are stacking rank one transformations, also with interval 
tower shapes. The fairly degenerate towers in Example 13.31 can also eas- 
ily be chosen to be stacking. In order to generalize Baxter's proof to Z'^, 
d > 1, however, we need to impose one extra condition on the sequence IZ 
of shapes. The class of rank one actions that we consider is the following. 

Definition 3.7. We say a action T is F0lner rank one if it is TZ rank 
one for some F0lner sequence IZ of shapes. 

The following result generalizes Baxter's d = 1 result to the case of F0lner 
rank one Z'^ actions, d> 1, adding one additional feature: the tower shapes 
can be exactly preserved. 

Theorem 3.8. Let TZ = {Rk} be a F0lner sequence in with G i?^ for all 
k. Let T be anTZ = {Rk}-rank one Z"^ action. Then there exists a sequence 
of T -towers Qk with shape so that < Qk+i for all k and Qk e. In 
particular, T is stacking TZ rank one. 

The proof of Theorem 13.81 appears in Section [5l 

4. Growth conditions and directional entropy 

In this section we consider rectangular rank one Z'^ actions. Let n = 
(ni, n2, • • • , Ud) G Z*^. We say n > fh Ui > rui for all i = 1, . . . , d. In this 
case we define a shape, called a rectangle, by 

(12) [m, n]= {v -.m <v < n}. 

This definition of a rectangle is sufficiently general that the degenerate tower 
shapes in Example 13.31 are also rectangles. The definition given below of 
rectangular rank one actions includes a condition on the rectangles which 
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guarantees that they wih have the same dimension as the acting group. The 
condition also provides structure which is both natural from the point of 
ergodic theory and necessary for some of our arguments. 

Definition 4.1. We say T is rectangular rank one if it is TZ rank one for 
a F0lner sequence TZ of rectangles. 

Note that sequence TZ = {Ri,R2, . . . } of rectangles Rj = [mj,fij] in Z'^ is a 
F0lner sequence if and only if for any w > one has wj = [wIjwI, . . . , tu^) := 
fij — rhj > w for all k sufficiently large (we say Wj +00). The first result 
requires no additional restrictions on the geometry of the rectangles. 

Theorem 4.2. Let T be a rectangular rank one Z'^ action. Then there is a 
one dimensional subspace V ofM.'^ so that hi(T,V) = 0. 

On the other hand, given Rudolph's example [21], we know that there do 
exist rectangular rank one actions with at least one direction with positive 
directional entropy. Rudolph's construction requires the long sides of the 
rectangles to grow super-exponentially as a function of the short sides. Our 
next result shows that one can't have directional entropy in the absence of 
exponential growth of the longest side relative to the shortest side. 

Given a sequence TZ of rectangles let 

(13) Sj = min and ij = max wj. 

i=l,...,d i=l,...,d 

Definition 4.3. We say that a F0lner sequence TZ of rectangles has subex- 
ponential eccentricity if 

(14) linisupi^^ < 00. 

The following is our main result. 

Theorem 4.4. Let TZ be a F0lner sequence of rectangles with subexponential 
eccentricity. If T is an TZ rank one action, then hn{T,V) = for each 
n- dimensional subspace V, for all 1 < n < d. 

The geometric idea underlying both proofs is the same. In the next section 
we describe the general set up and prove two key lemmas used in both proofs. 
This will help make the differences in the arguments, as well as the role of 
sub-exponential growth, clearer. 

4.1. Geometric preliminaries. For any rectangular rank one Z"^ action 
T we can find a F0lner sequence TZ = {Rk} of rectangles, and towers T'k of 
shape Rk, such that T'k £• By Theorem 13.81 we may assume that 

(15) Vk < Vk+i. 

Let V be an n dimensional subspace of R"^. By Lemma 12.41 to prove 
hn{T, y) = we know it suffices to show (jlip for P = Pk for all A; > 1 and 
m > 0. 
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Fix 771 > and k > 1 and set V = Vk- Recall that for all t, the alphabet 
of Vv,t,m will be 

S{V,t,m) 

Rk U {e} ' 



Fix some j > k and then fix t (typically much smaller than Sj). Call a 
level T^Bj of Vj good if v ^ ds(y^t,m)iR'j)- Good levels have the property 
that V + S{V, t, m) C Rj for all v € Rj. It follows from (jlSp that these are 
precisely those levels of Vj that are contained in a single atom of Vv,t,m- In 
other words, for all points x,y in such a level, Pv,t,m{x) = Pv,t,m{y)- 

Define a set Yj CL X to be the complement of the union of good levels of 
"Pj, together with the error set Ej. Let 



Vj{x) if X e y/, and 



* if x € Yj- 



and let Qj = V* V Vv,t,rn- Clearly 

(16) H{Vv,t,m) < H{Qj). 

To compute H{Qj) we let Gj be the set of atoms of Qj that do not contain 
the symbol *. Then 

(17) H{Q,) = /"(^)logA^(P) 

(18) - ^ /i(P)log/.(P) 

The next two lemmas give estimates on ()17p and (llSp . 
Lemma 4.5. 

(19) -^M^)log^(P) < -log(l-Ai(i?,•)) + ^log^z;^ 

Proof. Note first that if a point lies in an atom of Gj, the point lies in a 
good level of Vj. Therefore, a generous upper bound for the cardinality of 
Gj is obtained by assuming that every level gives rise to a distinct atom of 
P{V,t,m). Thus we have 

d 

\Gj\<\Rj\- \ds^v,t,m)Rj\ < n^i- 

i=l 

On the other hand, for P € Gj 

Mi=') = (i-M^,))-^< 



'4 

and the result follows. □ 



Y\wf n 



We note that, unlike the next result, the proof of Lemma 14.51 does not 
depend on our choice of V. 
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Lemma 4.6. 

(20) - fi{P)logfi{P) < 2f,{Yj)\S{V,t,m)\log\Rk\-fi{Yj)logfi{Y,) 

Proof. Lemma l2 . 1 1 gives that (llSp is less than or equal to 

^,{Y,)log\G'j\-^I{Y,)log|,iY,). 
Recall that P = P^ and that the alphabet of Qj restricted to Gj is 

S{V,t,m) 

{*} X ( U {e} ■ 

Thus 



and the result follows. 

□ 

In the proof of both theorems we will show that given a particular choice 
of V of dimension n, there is a sequence of times tj such that 

limsup —i7(Qj) = 0. 



By ()16p we will have shown (jlip . The previous two lemmas, together with 
the geometry of V will determine the particular choice of tj . 

4.2. Proof of Theorem 14.21 Suppose, without loss of generality, that for 
all J > 1, the maximal dimension of Rj is in the direction ei, i.e. ttJj = ij. 
We will show that (|lip holds for n = 1 where V is the one dimensional 
subspace of R*^ spanned by ei. In this case, for all t G M, S{V,t,m) is a 
rectangle and \S{V,t,m)\ < tm'^"^ . Therefore, by Lemma 14.61 

(21) - fi{P)logfi{P) < 2fi(Yj)tm^~Hog\Rk\ - fi{Yj)logfi{Yj). 
Using ([H]), ([H]), dUD, and Lemma 

(22) W)<-!fcm + ^!5iM) 

i=l 

+ Ky,)log\R,\m^-^- ^^''^^'j^^'^^\ 



Set, for each j € N, 

(23) = ^ijlogiij). 
This implies the next two limits: 

(24) hm ^ = 0, 
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and 
(25) 

We now show 



lim 



lim H{Vv,t„m) = 



by computing the hmit of each summand of (j22p separately. 

The first term goes to due to the fact that Vj — > e. The second term is 
clearly bounded above by dlog{£j)/tj, which goes to by ([25]) . 

To compute the limit of the last two terms, we note that for all t 



Thus 



I dsiv,t, ,m) I < * i n + n 



k=2 



1=1 k=l,kj^i 



t,n-t+E- n 



k=2 



i=l k=l,k^i 



Using (|24|) for the first term, the fact that the shapes {Rk} form a F0lner 
sequence for the second term, and again, the fact that Pfc — > e for the third, 
we have 



lim fi{Yj) = lim fi{Yj) \og fi{Yj) = 0. 



□ 



4.3. Proof of Theorem 14.41 Fix 1 < n < d and let V be an n-dimensional 
subspace of M"'. Recall that £j denotes the largest dimension, and Sj the 
smallest dimension of Rj. It follows from (I14p . the assumption of subexpo- 
nential eccentricity, that by passing to a subsequence we can assume 

(26) lim i^^liM = a<oo. 

j^oo Sj 

For an arbitrary V and t, 

\S{V,t,m)\ <t"m'^-", 

so by Lemma 14.6] 

- ^ fi{P)logf,iP)<2fi{Yj)em''-^log\Rk\-fiiYj)logfi{Y,), 
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Again, using this together with (fT7|) . (fT8]) . and Lemma [C5| it follows that 



/.(y,)iog^(y,) 



(27) lif(Q,)<-i^^^^^^ + y^ 

1=1 

+ fi{Yj) log \Rk\m' 

and we consider each summand individually as time grows to infinity. 

The argument for the first term is the same as in the proof of Theorem l4.2[ 
We have already seen that choosing a sequence of times t = tj that satisfy 
(f25|) is sufficient to guarantee that the second summand goes to 0. The 
computation of fJ^(Yj), however, depends on the choice of V, and brings in a 
new necessary condition for the sequence of times to satisfy. In particular, 
the size of l^^^y^^j)! depends on the shape of S{V,t,m), which in turn 
depends on V. For an arbitrary V and t, 



and therefore 



\dsiV,t,m)Rj\ < Yl (* + "^)" n 

n-tuples {j^the n-tuple} 



1 



(28) = Y^ + ^,{E,). 



1 



To complete the proof using the same idea as in the proof of Theorem l4.2| 
it suffices to choose a sequence of times t = tj that simultaneously satisfy 
(I25D and 



(29) lim ^ = 0. 

j-*oo Sj 

Note that together, these two limits require tj to grow faster than log(£j) 
but slower than Sj. But (j26p . the subexponential growth hypothesis, implies 
that the sequence of times 



\/sj^og{£j) 

satisfies both ([25]) and ([291). □ 



5. The proof of of Theorem 13.81 

This proof follows the ideas in Baxter [l] , together with an improvement in 
Lemma l5 . 31 needed for the Z'^ case. The proof applies more or less verbatim 
to F0lner rank one actions of any amenable group G. 

We begin with some definitions that will simplify our arguments. Given 
shapes R and J in 'Z'^ we say that J is R-separated if 

{R + vi) n{R + V2) = ^ for all vi,V2 G J with vi / V2, 
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in which case R + J := U^/gji? + -u is a disjoint union. We say that a shape 
S" is a stacking of a shape R if there exists an i?-separated set J so that 
i? + J C S. We caU J an R stacking set for S. 

The purpose of a stacking is that it tehs us how a tower of shape S can 
be put together out of a tower of shape R. In particular, suppose R and S 
are shapes, with € i? C S, and suppose that J is an R stacking set for S. 
Given a tower Q with shape S and base B, let A = U^^jT'"B. Then A is 
the base of tower Qj of shape R, defined by Qj = {T'"A : v £ R}, such that 
Qj < Q- 

Lemma 5.1. Let Q and Q' be towers of shape S. Let R be a shape such 
that J is an R stacking set for S. Then 

(30) diQj, Q'j) < d{Q, Q!). 

Proof. Let B and B' denote the bases of Q and Q! . By definition we have 
that A = Y.wdjT'^'B and A' = E,z;e,/^"^^' are the bases of Qj and Q'j. 
Then 

d{Qj,Q!j) = /i(rMATM') + ^(i? Ai?') 

= \R\n{A^A') + ii{EAE') 

= \R\ fiiU^^jT'^BA U,^ej T'^B') + fi{EAE') 

< \J\ \R\ fi{BAB') + ii{EAE') < \S\ fj.{BAB') + ^i{EAE') 

= d{Q,Q'). 

□ 

Let 7^ be a tower of shape R. For j4 € .4 let / be the set of a S i? so that 

(31) fl{AnPa)>^KPa). 

Define A(P) = UaeiPa- 

Lemma 5.2. Suppose V and Q are towers of shapes R and S satisfying 
G i? C 5", such that V < Q. Let A and B be the base sets ofV and Q and 
suppose A(Q) 7^ 0. If J is the maximal set of indices in S that satisfy: 

yJiS^jT^B C A{Q) and J n dR{S) = 0, 

then Qj is a tower of shape R with base A' = L)fr^jT'"B. 

Proof. Since Q is a tower, it follows from (j3ip that the sets {T'"A' : v € R} 
are pairwise disjoint. Thus J is R separated and an R stacking set for S. □ 

Under the hypotheses of Lemma 15.21 we define V{Q) = Qj. Note that 
■p(Q) and V have the same shape R, and that 'P(Q) < Q. The next lemma 
shows that if we know that the levels in Q approximate the levels in V well 
(or equivalently, the levels in Q approximate the base A oiV well), then we 
also know that V{Q) is a good approximation of V. 
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Lemma 5.3. 

d{V{Q), V) < \R\ ■ ^i{A{Q)^A) + \dR{S)\ ■ f,{B) + \RHEq), 
where Eq denotes the error set of Q. 

Proof. Suppose J is the index set in 5 so that V{Q) = Qj- Then we have 
{32)1{V{Q),V) = \R\fi{A{Q)AA) 

< \R\fil {AiQ)AA) U U ™ U Eq 

= \R\fi{A{Q)AA) + \R\fil IJ T'^BuEq 

\wGJndRiS) 

< \R\fi{A{Q)AA) + \R\ I J n dR{S)\ ^l{B) + \B\^Ji{EQ), 

where we used the identity [A\C)AB C {AAB) U C. The result follows 
since \dpi{S)\ < \R\ \ J n dji{S)\, which is true since J is /^-separated. □ 

The next result shows that given a sequence of towers, we can construct a 
new sequence, maintaining the shapes, such that each tower is well approx- 
imated by subsequent towers far enough in the sequence. 

Lemma 5.4. Let IZ = {Rk} be a F0lner sequence, and Vk be a sequence 
of towers of shapes Rk, such that € Rk and Vk ^ e. Then for any 
k > 1 and 5 > 0, we have for all sufficiently large I > k that Rk ^ Re and 
d{Vk{Vi),Vt)<5. 

Proof. Fix A; > 1 and use the F0lner property to choose £ large enough that 
Rk ^ Rt- Let Ak be the base of Vk^ and Ek the error set. In addition, since 
Vk ^ e, for all sufficiently large i we have 

,{Ak{n)AAk) < and .{Ee) < 

For such an £ the towers V = Vk and Q = Vi satisfy the hypotheses of 
Lemma 15.21 Thus we can apply Lemma 15.31 to conclude 

(33) d{Vk{Vi),Vi) < \Rk\^i{Ak{Vl)AA) + \dR,{Ri)\KM) + \Rk\KEi). 
Since Since Ve, is a tower, for all I we have fJ^{Ai) < l/\Ri\. So we have 

(34) \OnARi)HAe)<^-^^ 

and since 7^ is a F0lner sequence this can be made < I for all i sufficiently 



large. Using these estimates in (j33p we have 

d{VkiVe),Ve) <6. 

□ 

We are now ready for the proof of Proposition [ 
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Proof of Proposition [Ql Let 5k > satisfy '^5k < oo. Using Lemma EH 
we can then assume by passing to a subsequence, that the sequence Vk of 
T-towers satisfies p{VkiVk+i)-,'Pk+i) < 5k for all k. 

We will now define a doubly infinite sequence of T-towers Vk/, k > 1, 
£ > 0. We start by putting, for each k, Vkfl '■= Vk and 

Vk,i ■■= Vk,o{Vk+i,o) = Vk{Vk+i). 

Note that Vk^i has shape Rk and satisfies Vk,i < Vk+ifl- By Lemma 15.21 
there exists a stacking set Ik ^ Rk+i\dR^{Rk+i), which, in particular, is 
i?fc-separated. 

Now suppose we have defined Vk^m for all k and for all < m < £. Then 
for /c = 1, 2, . . . , we define 

(35) Vk,i = (Vk+i,e-i)i,. 

By induction, Vk+i/~i is a tower of shape Rk+i, so as in our previous 
discussion, ([35|) is well defined. The result is a tower Vk/ of shape Rk 
satisfying Vk/ < Vk+i/-i. 

Repetedly using Lemma [5. II and equation (j35p . we have by induction that 

(36) p{Vk/,Vk/+m) < J2 ^j- 

j=l 

Equation (pHI) shows Vk/ is a Cauchy sequence in £ for each k, and we 
define Qk = limiVk/- It follows that Qk is a partition of shape Rk- Also 
Qk = {Qk+i)ik, so that Qk -< Qk+i- Moreover, d{Qk,Vk) < Yjj>k^k 0. 
This implies Qk ^ ^, since 

fiiAiQk)AA) < ^LiAiQk)AA{Vk)) + K^m^A) 

(37) < d{Qk,Vk) + KA{Vk)AA). 

□ 
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